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Abstract 



Abstract. In this paper we use the combinatorics of alcove walks to give a uniform 
combinatorial formula for Macdonald polynomials for all Lie types. These formulas are 
J> ■ generalizations of the formulas of Haglund-Haiman-Loehr for Macdonald polynoimals of type 

*sD \ GL n . At q = these formulas specialize to the formula of Schwer for the Macdonald spherical 

function in terms of positively folded alcove walks and at q = t = these formulas specialize 
to the formula for the Weyl character in terms of the Littelmann path model (in the positively 
folded gallery form of Gaussent-Littelmann). 
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1 Introduction 

The Macdonald polynomials were introduced in the mid 1980s jMacll [Mac2j as a remarkable 
family of orthogonal polynomials generalizing the spherical functions for ap-adic group, the Weyl 
characters, the Jack polynomials and the zonal polynomials. In the early 1990s Cherednik |Ch| 
introduced the double affine Hecke algebra (the DAHA) and used it as a tool to prove conjectures 
of Macdonald. The DAHA is a fundamental tool for studying Macdonald polynomials. Using the 
DAHA, the nonsymmetric Macdonald polynomials E^ can be constructed by applying products 
of "intertwining operators" r t v to the generator 1 of the polynomial representation of the DAHA 
(sec [Hai, Prop. 6.13]), and the symmetric Macdonald polynomials can then be constructed 
from the En by "symmetrizing" (see |Mac3t Remarks after (6.8)]). 

Of recent note in the theory of Macdonald polynomials has been the success of Haglund- 
Haiman-Loehr in giving, in the type GL n case, explicit combinatorial formulas for the expan- 
sion of Macdonald polynomials in terms of monomials. These formulas were conjectured by J. 
Haglund and proved by Haglund-Haiman-Loehr in [HHL1| and [HHL2| . The papers [GRJ and 
[Hai| are excellent survey articles discussing these developments. 
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Following a key idea of C. Schwer [Scj, the paper |Ra| developed a combinatorics for working 
in the affine Hecke algebra, the alcove walk model. It turns out that this combinatorics is the 
ideal tool for expansion of products of intertwining operators in the DAHA. These expansions, 
when applied to the generator of the polynomial representation of the DAHA, give formulas 
for the Macdonald polynomials which are generalizations, to all root systems, of the formulas 
obtained by Haglund-Haiman-Loehr |HHL1] [HHL2j in type GL n . 

At q = the symmetric Macdonald polynomials are the Hall-Littlewood polynomials or the 
Macdonald spherical functions. These are the spherical functions for G/K, where G is a p— adic 
group and K is a maximal compact subgroup. The work of Schwer [Scl Thm. 1.1] provided 
fomulas for the expansion of the Macdonald spherical functions in terms of positively folded 
alcove walks. See |Ra[ Thm. 4.2(a)] for a description of the Schwer-KLM formula in terms of 
the alcove walk model. The formula for Macdonald polynomials which we give in Theorem 13.41 
reduces to the Schwer formula at q = 0. 

At q = t = the symmetric Macdonald polynomials are the Weyl characters or Schur 
functions. In this case our formula for the Macdonald polynomial specializes to the formula 
for the Weyl character in terms of the Littelmann path model (in the maximal dimensional 
positively folded gallery form of Gaussent-Littelmann [GH Cor. 1 p. 62]). 

It is interesting to note that, in the formulas for the symmetric Macdonald polynomials, the 
negative folds and the positive folds play an equal role. It is known [GL] that the alcove walks 
with only positive folds contain detailed information about the geometry of Mirkovic-Vilonen 
intersections in the loop Grassmannian. It is tantalizing to wonder whether the alcove walks 
with both positive and negative folds play a similar role in the geometry of flag varieties for 
reductive groups over two dimensional local fields and whether the expansions of Macdonald 
polynomials in this paper are shadows of geometric decompositions. 

The papers [GL] and [Ra] explain how the combinatorics of alcove walks is almost equivalent 
to the combinatorics of crystal bases and Kashiwara operators (at least for the positively folded 
alcove walks of maximal dimension). Our expansions of Macdonald polynomials in terms of 
alcove walks give insight into possible relationships between Macdonald polynomials and crystal 
and canonical bases. 

This research was partially supported by the National Science Foundation (NSF) under 
grant DMS-0353038 at the University of Wisconsin, Madison. We thank the NSF for continuing 
support of our research. This paper was completed while the authors were in residence at the 
special semester in Combinatorial Representation Theory at Mathematical Sciences Research 
Institute (MSRI). It is a pleasure to thank MSRI for hospitality, support and a wonderful 
and stimulating working environment. A. Ram thanks S. Griffeth for many many instructive 
conversations about double affine Hecke algebras and Macdonald polynomials, without which 
this paper would never have been possible. 

2 Double Weyl groups, braid groups and Hecke algebras 

In this section we review the basic definitions and notations for affine Weyl groups and double 
affine Hecke algebras following the expositions in [Raj . [Chj . [Mac4j and [Haij . Following the 
definitions we prove Theorem 12.21 a formula for the expansion of products of intertwining op- 
erators in the DAHA. This formula is a "lift into the DAHA" of the expansions of Macdonald 
polynomials given in Section 3. 
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2.1 Double affine Weyl groups 

Let (jz be a Z-lattice with an action of a finite subgroup Wo of GL(fjz) generated by reflections. 
Then Wo acts on f)J by 

(w/i,A v ) = (^,w" 1 A v ), where (A v ,/x) = /i(A v ) for A v G fe, /i £ FjJ- ( 2 -l) 

Let R + C fjg an d (-R v ) + C f)2 denote fixed choices of the positive roots and the positive coroots 
so that the reflections s a in Wo act on fjg an d on fjj by 

s a X = A — (A, a v )a and s a A v = A v — (A v , a)a v , respectively. (2-2) 

The groups 

X = {X^ | // € t)* z } and F = {y A " | A v G fe} (2.3) 

with 

X»X V =X^ V and y^y^ = Y xV+aW (2.4) 
are the groups fjj and rjz respectively, except written multiplicatively, and the semidirect product 

W x (X x Y) = {X»wY xV | u> G Wo,/i G f£, A v G fe} (2.5) 
has additional relations 

wX n = x wn w and wY \v = Y wXSJ W) (2.6) 

for w G W , /U G fjjg and A v G f)z- 

Assume that the action of Wd on f)c = C <g>z fyz is irreducible. The double affine Weyl group 
W is the universal central extension of W) k (X xF). If e is the smallest integer such that 
(A v ,/i) G ~Z for all A v G f)z and (j, G f)| then W is presented by 

W = {^XW^ | fc G iZ, n G bz> A V G f)z> u> G W } 

with (J23}, (USD and 

X MyA v = qi^^Y^X", for G f£, A v G f)z- (2-7) 
The subgroup {g fc X At y AV [ A; G ^Z, /i G f)z> A v G fjz} is a Heisenberg group and 

= | ii G f)z, w e Wo} and W v = {wY AV | A v G fjz, u; G W } (2.8) 

are affine Weyl groups inside W . Letting 

q = X s = Y~ d (2.9) 
and extending the notation of (|2.6|) gives actions of W v on f)J + Z<5 and W on fjz © Zti with 

y AV ^ = ^- (^,A V }<5 and A^A V = A v - (A v ,/i)d (2.10) 
Let G i? be the highest root and G it! v the highest coroot and let 

so = y* 5 Sip and Sq = X^s^v. (2-H) 



3 



Let 

ao = -(p + S, a% = -<p w + d, (d,n) = 0, (A v ,<5) = 0, (d,S) = 0, (2.12) 

so that 

so/U = jU — (//, ) a o an( i s o ^ V = ^ V ~~ (^ V ) a o) a o ■ (2-13) 
The alcoves of f)jjj = IR ®% fjj are the connected components of 

f)i\ ( U ^ QV+Jd J where ^ +jd = i x G & i <*> « v > = ( 2 - 14 ) 

The action of = {X^tu | fi G f)|, iu € Wo} on f)| given by 

X M • z/ = z/ + // and w ■ v = wv, for u; G W , A* S fjj an d ^ e ^K' (2-15) 

sends alcoves to alcoves; Sq,...,s^ are the reflections in the walls f) a o , . . . , f) a ™ of the fundamental 
alcove 

1 = { x g fj* | (x,a y ) > 0, for i = 0,1,. ..,n}; and (2.16) 

= (number of hyperplanes between 1 and v) (2-17) 

is the length of v G W. Let ft v be the set of length zero elements of W. The affine Weyl group 
W has an alternate presentation by generators Sq, s\, . . . , and ft v with relations 

(«, Y ) 2 = 1, ^■■■ = «K---, and 5 v s v (5 v r i = s v vw) for £ ^ (2 . 18) 




where vr/m^- is the angle between f) a » and rj Q J and cr v denotes the permutation of the f) a » 
induced by the action of g y . If ft v x rjjjj is |ft v | copies of f)jj (sheets), with ft v acting by 
switching sheets then there is a bijection 

W < — ► {alcoves in ft v x f)* } (2.19) 

and we will often identify v G W with the corresponding alcove in ft v x f)jjj. The pictures 
illustrating this bijection in type SL3 are displayed in the appendix. 

The periodic orientation is the orientation of the hyperplanes t) a +kd such that 

(a) 1 is on the positive side of f) QV for ct v G (i? v ) + , 

(2.20) 

(b) ty aV + kd and rj QV have parallel orientations. 

The pictures in the appendix illustrate the periodic orientation for type SL3. 

A similar "pictorial" viewpoint applies to the group W v acting on ft x {)r where F)r = R<8>zl)z 
and is the set of length zero elements of W v . Then W v has an alternate presentation by 
generators sq, si, . . . , s n and ft with relations 

sf = 1, SiSj--- = sjSi---, and fi^c/ -1 = for 5 G ft, (2.21) 



where Tr/niij is the angle between rj Qi and f) a J and a denotes the permutation of the rj Qi induced 
by the action of g. 
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2.2 Double affine braid groups 

The double affine braid group B is the group generated by To, . . . , T n , f2 and X with relations 



TiTy Tflr--. gTg' 1 = T a(i) , gX» = X^g, 



(2.22) 



for g 6 fi, and 

TiX^X^Ti, if (/i,a 2 v ) =0, 
TiX»Ti = X s ^, if (/i,a 4 v ) = 1, 

where the action of W y on rjj © Z<5 is as in (|2.10p . The element 

q = X s is in the center of B. 



for i = 0, 1, . . . ,ri, 



(2.23) 



(2.24) 



For w € W v , view a reduced word w = gs^ ■ ■ ■ Si e as a minimal length path p from the 
fundamental alcove to w in (jk and define 



Y w =g(T h yi---(T k ¥*, with e fc ={ 



+1, if the kth step of p is 
—1, if the kth step of p is 



(2.25) 



with respect to the periodic orientation (see ()2.20p and the pictures in the appendix). For v € W, 
view a reduced word v = g v s^ • • • as a minimal length path p v from the fundamental alcove 
to v in bt and define 



V =g* ~(Tyyi, with el=t 



Let T v = Ti, for i = 1, 2, . . . , n, 



— 1, if the fcth step of p y is 
+1, if the kth step of p v is 





+ 




+ 







(2.26) 



T = Y^T S 7 1 . (2.27) 



where (p and 92 v are as in (12. lip and, using the action in (I2.15p . uj g = g v ■ and w g is the longest 



element of the stabilizer of u g in Wq. 



The following theorem, discovered by Cherednik [Ch[ Thm. 2.2], is proved in |Mac4l 3.5-3.7], 
in [Io], and in (HEU 4.13-4.18]. 



Theorem 2.1. (Duality) Let Y = q 1 . The double braid group B is generated by Tq , T^ 7 , . . . , , 
O v and Y with relations 



rp\J rp\J rpW rpV 

-t j 1 j '•• 1 j ±1 



5 ^ (g ) = T CT v (i) , 



V , ,„V\V 



(2.28) 



for g v £fi v , and 



T y Y * ^Y^T?, */<A\a,) = 0, 
where the action of W on f)z © Zd is as in (|2,10p . 



/ori = 0,1,..., n, 



(2.29) 
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2.3 Double affine Hecke algebras 

Let R v = (R v ) + U (— (R v ) + ) be the set of coroots and fix parameters cgv, indexed by /3 V G 
R v + Id, such that for all w 6 W and /3 V G R v + Zd, 



C/3V = C^v . 



Set t/3v = <f £ v and i» = f c 



(2.30) 



The double affine Hecke algebra H is the group algebra CB of the double braid group with the 
additional relations 



for i = 0, 1, . . . , n. 



(2.31) 



The double affine Hecke algebra H has bases 

{T W X» \w€W, n G ® I'd}, {Y XV T^ \ w G W y , A v G fj 2 

and 

{g fc ^T w y AV [ u; G Wo, A v G f) Z ,M G *)z, * G ^} 
(see [Hail Prop. 5.4 and Cor. 5.8]). 

In the presence of (|2.3ip the relations (|2.29p are equivalent to 

ys,A v 



Id}, 



i-y- 



for i = 0, 1, . . . , n. 



In turn fj2.32|) is equivalent to 

_V V A V _ y Si \ v V 
'i J x 'i j 

where 



for i = 0, 1, . . . , n, 



+ 



l - r- a i 



(2.32) 

(2.33) 
(2.34) 



Using that the satisfy the braid relations and that 



g y Y x — Y g 



write 



r VyAV 



Y wX \^, for w G W . 



Let w and let w = ■ • • be a reduced word for w. For = 1, . . . , £ let 



aV V V V V i 

ft = Sa Sj ■ ■ ■ S; a,-, and t^v — 



s ie s. 

so that the sequence . . . , is the sequence of labels of the hyperplanes crossed by the 

sY . For example, in Type A%, with w = s^SqSi s^Si Sq s 2 s i the picture 



V V 



(2.35) 



walk u; 1 
is 



sV s V 




^8 V tfX f, 



^1 
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Let v € W v . An alcove walk of type beginning at v is a sequence of steps, where a 

step of type j is 



positive j-crossing negative j-crossing positive j-fold negative j-fold 

Let B(v,w) be the set of alcove walks of type w = beginning at v. For a walk 

p € B(v, w) let 



and 



f + (p) = {k I the fcth step of p is a positive fold}, 
f (p) = I the fcth step of p is a negative fold}, 



end(p) = endpoint of p (an element of W). 



(2.36) 



(2.37) 



Theorem 2.2. Lei v,w £ W , let w = • • • be a reduced word for w and let (3^ , . . . , (3^ be 
as defined in f)2.35j) . Then, in H, 



x v T v = xcnd(p) n — 



n 

vfee/-(p) 



( -f(i- ((J .)y-« 



where the sum is over all alcove walks of type w = . . . beginning at v. 



Proof. The proof is by induction on the length of w, the base case being the formulas in (|2,34p . 
To do the induction step let p £ B(v, w), 



f +w = n ^ 

\fee/+(p) 



^ /2 (l-^v) 



V 5 



V 1/2 (i-t /3 v)y-^ 

f-(p)=i n - k 



i - y-flJ 



and let 



Pi,P2 & B(v, wsj) be the two extensions of p by a step of type j 
(by a crossing and a fold, respectively). Let z = end(p). By induction, a term in X v t w tj is 

X z F + (p)F-{p)r j = X'TjfaF+fr)) (sjF-(p)) 

( Sj F+(p))( Sj F-(p)), 



i - y-^ 

1/2 



if x zs > = x z tv, 



jj + i-y-J 



= X end ( pi )F+( Pl )F-( Pl ) + X cnd ^F+Cp 2 )F-(;p 2 ). 
The last step of p2 is 



ifX^=X z ry, and 



if X zs i = X^TJ)- 1 . 



□ 
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3 Macdonald polynomials 

In this section we use Theorem 12.21 to give expansions of the nonsymmetric Macdonald polyno- 
mials E„ (Theorem 13. 1|) and the symmetric Macdonald polynomials (Theorem 13. 4p . 

Let H be the double affine Hecke algebra (defined in (|2.3ip ) and let H be the subalgebra of 
H generated by To, . . . , T n and The polynomial representation of H is 

C[X] = Indf (1) = C-span{g fe A^l | k G ^Z, \i G J)J} (3.1) 

with 

Til = t] /2 l and gl = 1, for g G Q. (3.2) 

The monomials X^l, /u G f)J, form a C[(7 ±1//e ]-basis of C[X]. Another favourite C[g ±1//e ]-basis 
of C[X] is the basis of nonsymmetric Macdonald polynomials 

{E„ | n G m, where ^ = r x , m l (3.3) 

with X^m the minimal length element in the coset X^Wq. Note that r^l = for w G Wo since 
rVl = for i = 1,2, ... ,n. 

If fjj is the set of dominant integral coweights (analogous to (f}|) + defined in (|3.8|) ). A v G f)J 
and 1" AV = Si x • • • Sj f is a reduced word, then 

y AV l =T h ■ ■ -T k l = t\ ■■■tjl = q^ c n+-+ c H)l = ^E aM +^(* v ,«>i = qi^^l, 

since (A v ,a) is the number of hyperplanes parallel to \) a which are between Y xV and 1. If 
A v G t)z then A v = /i v - v y for some // v , z^ v G f)J and so, for all A v G l)z, 

Y xW l = q^^l, where p c = \ ^ c a a. (3.4) 

More generally, if X^m is the minimal length element of the coset X^Wq then 
Y^E, = Y x \ x , m l = T X » m Y™~ lx -^l = rx^Y^^^h 

where, in the last line, the action of on fjj is as in (|2. 15|) . Thus the are eigenvectors for 
the action of the Y x on the polynomial representation C [X] . 

Retain the notation of (|2.36H2.37|) so that if w = • • • sY is a reduced word then B(v, w) 
denotes the set of alcove walks of type w = . . . , ig) beginning at v. For p G B(v,w) define 
the weight wt(p) and the final direction (p(p) of p by 

x en d ( P ) = Jwtt^V^ with wt{p) e ^ and ^ € ^ (3 5) 

In other words, wt(p) is the "hexagon where p ends". For w G W define 

t\l 2 = t l J 2 . . . f]"' 2 , if w = • • • is a reduced word. (3-6) 
If fiV = S V ■ ■ ■ s( k+i a ik are as defined in fl!Q5l) then, by (ET4"j) . 

y-Pkl = Y-^ V+ i d h = qiqW>e°h, if ^ = -7 V + jd 
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with 7 V G R v , j G Z. By (pOOj) and the definition of p c in ([5^| . the constant g<7 v >Pc} is a 
monomial in the symbols ij'' 2 . To simplify the notation for these constants write qiq^ ' 'f> c ) = 
q (-Pk>Pc) so that 

Y -Pli = q {-PUe) 1 . (3.7) 

Theorem 3.1. Let \x £ ^ and Zet w = X^m be the minimal length element in the coset X^Wq. 
Fix a reduced word w = ■ • • for w and let fijf , . . . , fi[ be as defined in (|2.35j) . With notations 
as in \3.5]\3. 7| j the nonsymmetric Macdonald polynomial 



( 



E 



P eB([Z) 



.1 \ / i 



' V(p) 11 i_ a {-/3, v ,P C > 11 x 



yfce/+( P ) 



,(-/3 fe v .Pc) 



where the sum is over the set B(ft) = B(l,w) of alcove walks of type i\,...,i£ beginning at 1. 
Proof. Since = r^ Mm l, 

X end(p) 1 = x wt(p) T V^ 1 =x wt(p)^ 1 and Y XV 1 = ' pc h, 

applying the formula for Tx^m in Theorem 12,21 to 1 gives the formula in the statement. □ 
Remark 3.2. From the expansion of in Theorem 13 .1\ the nonsymmetric Macdonald poly- 

1/2 

nomial E^ has top term tm X^-, where X^m is the minimal length representative of the coset 
X^Wq. This term is the term corresponding to the unique alcove walk in B(fl) with no folds. 

Remark 3.3. If w = X^m = ■ ■ ■ is a reduced word for the minimal length element of 
the coset X^Wq then w^ 1 = sY ■ ■ • is a walk from 1 to w~ l which stays completely in the 
dominant chamber. This has the effect that the roots 0i,...,p^ are all of the form — 7 V + jd 
with 7 V G (R v ) + (positive coroots) and j G Z>q. The height of a coroot j v is 



ht (7 V ) = (7 V , P), where p = \ ^ 



a. 

In the case that all the parameters are equal (U = t = q c for i = 0, . . . , n) the values which 
appear in Theorem 13.11 

q {-0i,Pc) = q (^-jd,Pc) = ^'^t(7 v ) ) have positive exponents (in Z> ). 

The set of dominant integral weights is 

= {/i G \)l | (p, aY) > for * = 1, . . . , n}. (3.8) 

Recall the notation for tj, from (|3.6|) . For /x G (f)J) + , the symmetric Macdonald polynomial 
(see [Mac31 Remarks after (6.8)]) is 

Pfj, = IqE^ where 1 = ^ t w £ w T w , (3.9) 

w£Wo 

1/2 

so that Tjlo = t/ lo for i = l,2...n, and lo has top term T Wo with coefficient 1. The 
symmetric Macdonald polynomials are Wo-symmetric polynomials in X p which are eigenvectors 
for the action of Wo-symmetric polynomials in the Y x . 
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Theorem 3.4. Let \jl € and let X^m = • • • be a reduced word for the minimal length 

element X^m in the coset X^Wq. Let (3Y , . . . be as defined in f|2.35j) and let 

v(n)= U fi M 

v&Wo 

be the set of alcove walks of type w = (ii, . . . ,ie) beginning at an element v £ Wq. Then the 
symmetric Macdonald polynomial 



i i 



Proof. The expression 



( 



p - V x wt ( p h* t~* TT ' k 17 



yfee/+(p) " (/ 



\kef-(p) 



i 



which is computed by the same method as in Theorem 12.21 and Theorem 13,11 □ 

Remark 3.5. The Hall-Littlewood polynomials or Macdonald spherical functions are P^(0,i) 
and the Schur functions or Weyl characters are s M = -/-^(0, 0). In the first case the formula in 
Theorem 13.41 reduces to the formula for the Macdonald spherical functions in terms of positively 
folded alcove walks as given in jSc|, Thm. 1.1] (see also [Raj Thm. 4.2(a)]). In the case q = t = 0, 
the formula in Theorem 13.41 reduces to the formula for the Weyl characters in terms of maximal 
dimensional positively folded alcove walks {the Littelmann path model) as given in [GLl Cor. 1 
p. 62]. 

4 Examples 

4.1 Type A 1 

The Weyl group Wo = (si | sf = 1) has order two and acts on the lattices 

t)z = Zcj v and f)J = Zlo by sicj v = — w v and s\uj = —u>, (4-1) 

and 

(4.2) 





a v = 2uj 


V , 


= a = 2w, and 


(a; v ,a) 


= 1. 


„V V V V 
jJ & 0*1*0. 


„V V V 

y & o*i | 




.9 v « 


„V V V 


„V V V V 

g s 1 s b 1 ^ 


x -3u 


X~ UJ s 1 








X 3uJ 


„V V V 

| b i 6 o *i | 


„V V 




1 s v 
I 


„V V 

1 


„V V V 

A o A i *o | 


x- a Sl 


1 


Si 


1 X a si 


X a 






-d 




-2d ^a v 


-3d 



The double affine braid group B is generated by To, T\, g, X w , and q 1 ^ 2 , with relations 

T =gT ig -\ g 2 = l, q = X s , 

(4.3) 

gX" = q^X-Vg, T X X^T X = X^, and TqX'^Tq = q^X". 
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In the double affine braid group 

g = Y wV T^\ T = Y^T^ 1 , g v =X w T u (T^) -1 = X^T? . (4.4) 

At this point, the following Proposition, which is the Type A\ case of Theorem 12. H is easily 
proved by direct computation. 

Proposition 4.1. (Duality). Let Y d = q~ l . The double affine braid group B is generated by 
Tq ,g v ,Y^ V andq 1 / 2 with relations 

Y d = g'\ (g v ) 2 = l, T% = g w TW)-\ 

9 v r V = q-^Y^W T^Y^ ' T' x = Y^\ and (T^Y^ (T^ 1 = qY"\ 
The double affine Hecke algebra H is C£> with the additional relations 

T 2 = (t 1/2 - t- 1/2 )Ti + 1, for i = 0,l, and t = h=t = q c . (4.5) 
Using (|4.5p . the relations in Proposition (|4.1|) give 

g vy^ = q -W Y -*v g V f Ti y^ = ^ + ( ^/ 2 _ r^ 8 ) ^ J^f , and 



Y u -q~ l Y 
1 -qY c 



T v y^ V = q^Y-^TX + {t 1 ' 2 - t- 1 ' 2 ) 
With Y ao = qY a and Y ai = Y a , then 

r-=g\ and r? = - _ ^ (j-^^, fori = 0,1. 
To illustrate Theorem 12.21 note that X~ 2uJ = s^Sq is a reduced word and 
T v r v _ f T v , £^0^) \ 

1 — y _Q o l — y-soQi \ 1 — y- s o"i / I x — y _Q o 

-2. , ^v^ 1/2 (l-i) , ^2^v*- 1/2 (l-*) , (t-y\l-t)\ (t~V\l-t)Y-< 



x -zu; + T v v / + X ">T{ i 4- + 



1 _ y-« 1 - y-soa^ \ ^ — y-^oaf / \ 1 _ Y~ a o 



The corresponding paths in B(l, —2co) = B(—2lo) are 

1 I I N- l I I Kt - I I PI 

r v *-' /2 (l-t) x 2„ T vt- 1/2 (l-«) i" 1/2 (l -t)t-^<l-t)Y-«S 



1 _ y-"o 1 1 - Y~ s ° a i 1 - Y~ s " a i 1 - Y~°o 



The polynomial representation is defined by 

Til = t 1/2 l, and gl = 1. 
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In this case 



p c = - ca and W u = {X^ \ t € Z> } U {X luJ s{ \ I G Z >0 }, (4.6) 

is the set of minimal length coset representatives of W y /Wq. 
Applying the expansion of t^Tq to 1 and using 

Y- ao 1 = qY aV 1 = qq c l = qtl, and Y' 30 ^ 1 = Y a " ' + 2d \ = q 2 Y aV 1 = q 2 t, 

gives 

_ x -2a, , 1 ~ I , ^ 1 ~ t { f l-t \ f(l-t)q 



1-qt l-q 2 t \1 - qHJ \ 1 - qt 

Since lo = T x v + i" 1 / 2 the symmetric Macdonald polynomial P2u) = Io-EWj = loTo 7 ! is 
^ = lo^ = (T 1 v + t- 1 / 2 )r v l 

\ l - y _a o l - F _Q o y 

= f X- 2 - + fl/2 *" 1/2 (l-*) + t -l/2 X 2» T V + r l/2 *- 1/2 (l-*)gA ! 

\ 1 - & 1 - y 



x -2^ + + X 2u + v r± i = x 2w + X~ 2oj + (1 + q) 



1 — qt 1 — qt J \ 1 — qt 

The corresponding paths in V(2uj) are 

IH- i I I I h i I I I I l -H I I M I 

X- 2 - -i^- X 2 - 

1-tq H l-tq 

4.2 Type A 2 

The Weyl group Wq = (s\, S2 | s 2 = s\ = 1, S1S2S1 = S2S1S2) acts on the lattices 

f)z = ^ + Zwjf an d f)z = z ^i + Zw 2, (4.7) 
where si and S2 are the reflections in the hyperplanes determined by 

a\ = 2ui( — ll>2, «2 = ~ UJ i + , «i = 2cji — W2, and Q2 = — wi + 2u>2, (4-8) 
with (a;/, ay) = 5ij, and aj) = 5ij. In this case, 

i / 9 V = Q^ / + a 2 / , and 99 = 01+02- (4-9) 
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The double affine braid group B is generated by Tq,Ti,T 2 , g, X^ 1 , X^ 2 , and q 1 ^ 3 , with rela- 
tions 

TiTjTi = TjTiTj, for i / j, 

X P X X = X^ +x = X X X P , for n, A € tjj, 

TiX^ 2 = XTi, T 2 A^ = X^T 2 , TlX^Ti = X- W1+Wa , T 2 X" 2 T 2 = X^~ W2 , (4.10) 

5 3 = 1, = q^X'^+^g, gX U2 = q^X'^g, 

gTog' 1 = Ti, gTig~ l = T 2 , gT 2 g~ 1 = T . 
The formula (|2.27|) gives 

g = y w iT 1 "" 1 T 2 "" 1 , = y^a^Tf 1 , t = r^Tf 1 ^-^- 1 , (4.11) 

5 V = X^T^T^ {g v ) 2 = X^T?T?, (T V )- 1 = X V T?T^T?. (4.12) 

At this point, the following Proposition, which is the Type A 2 case of Theorem 12.11 is easily 
proved by direct computation. 

Proposition 4.2. (Duality). Let Y d = q^ 1 . The double affine braid group B is generated by 
T V , T 2 V ; g v , Y< , and q 1 / 3 , with relations 

(yV-j-ly-^^V)-! = y-<+^2 j [T 2 )~ l Y^ (T 2 V ) _1 = r"^, 

(t x v ) - 1 y u 2 = (T?y\ (r 2 v ) - 1 y w i v = y w i (r 2 v ) - 1 , 

To give a concrete example of Theorem 13.41 let us compute the symmetric Macdonald poly- 
nomial P p where p = a% + a 2 . Since 

1 = x SlS2Sl + t-V 2 x n ' a + t-^ 2 x S2Si + t-^ 2 x si + r 2 i 2 x S2 + 1~ 3 / 2 , 

and X p m = Sq is the minimal length element of the coset X p Wo, 
P p = l E p = l r v l 

= (x^ Sl + t-V 2 x aiaa + r l ' 2 x S2S ^ (t^ + *~ 1/2 y_~y^ i 

+ ( t~ 2 ' 2 x* + t" 2 / 2 x S2 + r 3 / 2 ) ( (T^)- 1 + ^ 1/2(1 ~^"" ( n 1 



i - y-°o 

^ j^siS2Siso _|_ ^-l/2^-siS2So _|_ j.— l/2j£S2Siso _|_ ^-2/2^-siso _|_ £—2/2j£S2So _j_ ^.-3/2^-50^ j 

rVa(i-t). 



+ ( X sis 2Sl + ^1/2 X 5 1S2 + t -l/2 X 



S2S1 



i - y- Q o 



^-2/2 xSl +t -2/2 XS 2 +r 3/2\ * ^l 1 1 ^ 

V J i - y-"o 
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Since Y~ a o 1 = Y^" d l = q Y a i +a i 1 = t 2 ql, 



Pn 



xwop _|_ ^- i / 2 x siS2 '°r v + t~ i / 2 x s2Si/9 r ] v 

+ t-2/2 XS iP T V T V + r 2/2 XS2 p T V r V + t -3/2 X p T V T V T V 



+ ( t -2/2 T V + t -2/2 T V + t 



-3/2 



1 -t 2 g 
t~V 2 (l-t)tV 

/j£-woP _|_ xsjs 2 p _|_ ^s 2 sip _|_ xs!p _|_ j^S2P _j_ j^p-j ]_ 

+ ^3/2 + t l/2 + f l/2j ^^-^ 1 + ^-V2 + t -l/2 + t -3/2 



^(l-t^g. 



1 - t 2 q 
l-t 



= X W0P + X SlS2p + X S2Slp + X Slp + X S2P + X p + (t + 2 + 2tq + , 

\ 1 — t z q 

The set P(p) contains 12 alcove walks, 




and 




The Hall-Littlewood polynomial and the Weyl character are 



P p (0,t) =m p +(2+t)(l-t) 



and 



s p = P p (0,0) = m p + 2, 



where m p = X Wop + X s ^ 2p + X S2 ^ P + X Slp + X S2p + X p . 

The expression X S1S2P S2 = s^s^Sq is a reduced word for the minimal length element in the 
coset X SiS2P Wq and Theorem 12.21 is illustrated by 



v v 

T l T 2 T 



i-y- 



J 1 r 2 + T 2 



r V 



T v r v + T vL^ll_i) +T v 



X _ Y~ S20l i 



+ 



i - y- 



rpVrpV V _i_ TV,V 



rV 2 (i_t) t-i/ 2 (1 _t) v t-v 2 ( i_ t) t-i/ 2 (i_t) 

+ T 2 T 



1 _ Y~ S a 2 



rpVrp^rpV rp\/ rp\J t ^(l y, y 

J l i 2 J + J 1 J 2 " _ y-«v + J l l J 



^ _ Y~ s ° S2a i 1 — Y~~ s ° a 2 1 — Y~ s ° S2a i 



. T y t-^{l-t)Y-<t-^{l-t) , t-V 2 (l - t ) 



i - y-°o 



1 _ y-s a 2 - 



,t-V2(i_t)y-^ rV2(i_t) 



+ (r v )" 



X _ y-sos20i 
^^(l-t) t-V2(i_t) 



+ 



1 _ y-«o 1 - Y~ s ° S2a i ' y " ' 1 

t -l/2(! _ t)y-a V t-V2(! _ t ) t -l/2 (1 _ t) 



y-soa^ 1 _ y-sos2«i 



1 - Y~ a o 



I _ y-so«2 1 — y- s o«2«{ 
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where the eight terms in this expansion correspond to the eight alcove walks in £>(1, s^s^Sq ) = 
B(s\S2p) pictured below. Applying the expansion of t^t^Tq to 1 and using 

y-«o 1 = Y^- d l = t 2 ql, Y~ soa 2 1 = Y a i- d l = tql, 

(4.13) 

and Y~ S0S2a il = Y^- 2d l = t 2 q 2 l, 

computes 

S1S2P "I + l-t 2 q +A l-tq +t l-t 2 q 1 - tq 



l-t 2 g 2 l-t 2 g 1-tV 

l-tq l-t 2 q 2 l-t 2 q l-tq l-t 2 q 2 

V 1 - i 2 g l-tq l-t 2 q l-tq 1 - i 2 g 2 

(l-t)g (1-t) (l-t)g(l-t) (1-t) \ 

l-t 2 gl- i 2 g 2 1 - tg 1 - t 2 g 2 1 - t 2 q 1-tql- t 2 q 2 1 




jp 2 sip£l/2 



£1/2 



(1-*) 
l-t 2 g 



t l/ 2 (l-*) 

l-tq 





f 3/2 



(l-t)(l-t)q 
l-tq l-t 2 q 



X S2p t 1/2 



1 - t 2 g 2 



£3/2 



(l~*)g (1-*) 
1 - t 2 g 1 - t 2 g 2 
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xPt l/2 iX-t) t 3/2 (1 - t) (1 - *)« (1 " *) 



1 - tg 1 - t 2 g 2 1 - tq 1 - t 2 q 1 - t 2 q 2 
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5 Appendix: The bijection between W and alcoves in type SL% 



The following pictures illustrate the bijection of (|2.19p for type SL3. In this case, il v = 
{l,g v , (g v ) 2 } = Z/3Z, and J7 V x fjjjj has 3 sheets. The alcoves are the triangles and the (centres 
of) hexagons are the elements of 




Sheet 1 
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Sheet K = (g v ) 2 
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